Path graph

Results: 1083



#Item
361Tree / Connectivity / Graph / Matroid theory / Planar graphs / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:25
362Network theory / Evolving networks / Small-world network / Degree distribution / Random graph / Centrality / Shortest path problem / Graph / Flow network / Graph theory / Mathematics / Networks

Graph Evolution: Densification and Shrinking Diameters JURE LESKOVEC Carnegie Mellon University JON KLEINBERG Cornell University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-04-26 12:21:27
363Networks / Degree distribution / Small-world network / Clustering coefficient / Graph / Random graph / Connectivity / Average path length / Watts and Strogatz model / Graph theory / Mathematics / Network theory

Small and Other Worlds: Global Network Structures from Local Processes1 Garry Robins, Philippa Pattison, and Jodie Woolcock University of Melbourne Using simulation, we contrast global network structures—in particular

Add to Reading List

Source URL: www.stats.ox.ac.uk

Language: English - Date: 2005-11-17 11:03:22
364Factorial / Number theory / Graph operations / Path decomposition / Block graph / Graph theory / Mathematics / Combinatorics

Extremal Parameters in Sub-Critical Graph Classes Michael Drmota∗ Marc Noy† August 2012

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2012-08-31 04:06:36
365Forbidden graph characterization / Split graph / Strongly chordal graph / Path decomposition / Graph theory / Chordal graph / Clique

Studies on Subgraph and Supergraph Enumeration Algorithms Masashi Kiyomi DOCTOR OF

Add to Reading List

Source URL: www.nii.ac.jp

Language: English - Date: 2010-03-08 19:45:48
366Factor graph / Belief propagation / Tree decomposition / Directed acyclic graph / Bayesian network / Markov random field / Graph coloring / Path decomposition / Graph theory / Mathematics / Graphical models

498 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Factor Graphs and the Sum-Product Algorithm Frank R. Kschischang, Senior Member, IEEE, Brendan J. Frey, Member, IEEE, and

Add to Reading List

Source URL: www.psi.toronto.edu

Language: English - Date: 2005-01-17 09:27:09
367Transport engineering / Matroid theory / Electrical engineering / Electronic engineering / Topology / Graph / Intelligent transportation system / Shortest path problem / Autonomous car / Graph theory / Mathematics / Transport

Stiller, Christoph and Ziegler, Julius: 3D Perception and Planning for Self-Driving and Cooperative Automobiles. In: Proc. 9th IEEE Int. Multi-Conf. Systems, Signals and Devices. Chemnitz, Germany, March 2012, pp. 1–7

Add to Reading List

Source URL: www.mrt.kit.edu

Language: English - Date: 2013-07-23 06:22:26
368Combinatorics / Combinatorial optimization / Maximum flow problem / Flow network / Ford–Fulkerson algorithm / Max-flow min-cut theorem / Cut / Minimum cut / Shortest path problem / Network flow / Graph theory / Mathematics

Flows Advanced Algorithms – COMS31900  G = (V, E) is a directed graph with two special vertices s and t, where s is the source and t is the target.  We write u → v to denote the directed edge from u to v .

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:21
369Binary trees / Complexity classes / Path decomposition / Top tree / Rope / Suffix tree / String searching algorithm / Approximate string matching / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

String Indexing for Patterns with Wildcards Philip Bille1 , Inge Li Gørtz1 , Hjalte Wedel Vildhøj1 , and Søren Vind Technical University of Denmark, DTU Informatics, {phbi,ilg,hwvi}@imm.dtu.dk Abstract. We consider th

Add to Reading List

Source URL: www2.imm.dtu.dk

Language: English - Date: 2012-10-17 04:44:48
370Graph / Line graph / Vertex / Minimum spanning tree / Network theory / Centrality / Path decomposition / Graph theory / Graph operations / Connectivity

5 th AGILE Conference on Geographic Information Science, Palma (Mallorca, Spain) April 25th-27 thA Structural Approach to Model Generalisation of an Urban Street Network B. Jiang (1) and C. Claramunt (2) Division

Add to Reading List

Source URL: itcnt05.itc.nl

Language: English - Date: 2008-09-22 04:56:59
UPDATE